Basic Concepts
The level of a node is defined from the root. The root layer is the first layer, and the child of the root layer is the second layer.
The height of a binary tree: the maximum level of a node in the tree is called the depth or height
Basic ConceptsThe level of the node is defined from the root and the root is the first layer and the child of the root is the second layer.Height of the binary tree: the maximum level of the node in the tree is called the depth (Depth) or height of
One, the conversion between decimal and binary (1) Decimal conversion to binary, divided into integers and fractional parts ① whole number of parts Methods: In addition to the 2 method, that is, each time the integer part divided by 2, the remainder
Negative Number: The original code is the original representation method. The reverse code is used to retrieve the reverse Code except the sign bit (highest bit ). Complement = reverse code + 1 When I used to learn binary encoding, the teacher
One, the conversion between decimal and binary(1) Decimal conversion to binary, divided into integers and fractional parts① whole number of partsMethods: In addition to the 2 method, that is, each time the integer part divided by 2, the remainder is
The conversion between decimal and binary
(1) Decimal conversion to binary, divided into integers and decimal parts
① integral number of parts
Method: In addition to 2, in reverse order, that is, each part of the integer divided by 2, the
one or 10 conversion between binary and binary(1) Decimal conversion to binary, divided into integers and fractional parts① Integer PartMethods: In addition to the 2 method, that is, each time the integer part divided by 2, the remainder is the
Chapter 6 binary, octal, and hexadecimal
6.1 why do we need octal and hexadecimal?
6.2 decimal number conversion to decimal number
6.2.1 convert binary to decimal
6.2.2 convert octal to decimal
6.2.3 expression of the octal number
6.2.4 use of Octal
Explanation: mutual conversion of binary, octal, decimal, and hexadecimal values: in addition to the remainder of 2, the integers are arranged in reverse order, that is, each time an integer is divided by 2, and the remainder is the number on the
Problem:For a 4-byte unsigned integer variable, the binary value indicates the number of "1" and the algorithm execution efficiency is as high as possible. Solution 1 (bitwise traversal): Use the bitwise operation to determine whether 1 exists after
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.